Convexity - Preserving Scattered Data Interpolation 33 2 . 3 Convexity Conditions
نویسنده
چکیده
This study deals with constructing a convexity-preserving bivariate C interpolants to scattered data whenever the original data are convex. Sufficient conditions on lower bound of Bézier points are derived in order to ensure that surfaces comprising cubic Bézier triangular patches are always convex and satisfy C continuity conditions. Initial gradients at the data sites are estimated and then modified if necessary to ensure that these conditions are satisfied. The construction is local and easy to be implemented. Graphical examples are presented using several test functions.
منابع مشابه
Convex Preserving Scattered Data
We use bivariate C 1 cubic splines to deal with convexity preserving scattered data interpolation problem. Using a necessary and suucient condition on Bernstein-B ezier polynomials, we set the convexity preserving interpolation problem into a quadratically constraint quadratic programming problem. We show the existence of convexity preserving interpolatory surfaces under certain conditions on t...
متن کاملConvexity preserving splines over triangulations
A general method is given for constructing sets of sufficient linear conditions that ensure convexity of a polynomial in Bernstein–Bézier form on a triangle. Using the linear conditions, computational methods based on macro-element spline spaces are developed to construct convexity preserving splines over triangulations that interpolate or approximate given scattered data.
متن کاملConstrained Interpolation via Cubic Hermite Splines
Introduction In industrial designing and manufacturing, it is often required to generate a smooth function approximating a given set of data which preserves certain shape properties of the data such as positivity, monotonicity, or convexity, that is, a smooth shape preserving approximation. It is assumed here that the data is sufficiently accurate to warrant interpolation, rather than least ...
متن کاملShape-preserving interpolation by splines using vector subdivision
We give a local convexity preserving interpolation scheme using parametric 2 C cubic splines with uniform knots produced by a vector subdivision scheme which simultaneously provides the function and its first and second order derivatives. This is also adapted to give a scheme which is both local convexity and local monotonicity preserving when the data values are strictly increasing in the x di...
متن کاملOn Convexity Preserving C1 Hermite Spline Interpolation
The aim of this paper is to present a general approach to the problem of shape preserving interpolation. The problem of convexity preserving interpolation using C Hermite splines with one free generating function is considered.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008